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At page 45, line 23^j:eplace "AD. 4)" with — AD. 4; — . 

At page 50, line 7, replace "FEL.DEF" with — REL.DEF — . 

At page 50, line 10, replace "REF.DEF" with — REL.DEF — . 

At page 53, line 9, replace "entity. (i.e." with — entity 
(i.e. — . ^ 

At page 55, line 1, replace "applicationprogram" with 
— application program — . ^ 

At page 57, line 9% replace "question,?.??" with 
— question, ?.?? — . 

IN THE CLAIMS 
Please cancel Claims 3^22 without prejudice. 
Please add the following claims. 
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23. (new) A data processing system for processing data 
stored within a memory means of ja computer system, said data 
processing system comprising: 

means, operatively coupled to said memory means, for 
recording in a table one or more entity type records, each 
said entity type record stored at a corresponding position 
within said table and defining a corresponding entity 
type; 

means, operatively /coupled to said memory means, for 
storing a plurality of /entities wherein said plurality of 
entities includes a fifst subset of entities of a first 
corresponding entity tfype of a first of said one or more 
entity type records and a second subset of entities of a 
second corresponding /entity type of a second of said one 
or more entity type records; 

means, operatively coupled to said memory means, for 
recording one or more relations between said first subset 
and said second sunset; and 

means, operatively coupled to said memory means, for 
adding to said tabfLe a new entity type record in a manner 

- 2 - 
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so as to preserve sa 
table of said one or 



i4 corresponding positions within said 
lAore entity type records. 



type 



24. (new) The data 
said one or more entity 
identifying the position w 
subset of said entities. 



processing system of Claim 2 3 wherein 
records each comprises a field 
thin said memory of a corresponding 



25. (new) The data processing system of Claim 23 wherein 
said means for recording one or more relations comprises means 
for recording one or more relation type records and means for 
recording one or more subsets of relation instances 
corresponding to each of said one or more relation types; 

wherein each of said one or more relation type 
records comprises a field identifying a first of said one 
or more subsets of relation instances. 

26. (new) The data processing system of Claim 25 wherein 
each of said one or more reiation type records further 
comprises: I 

a head type field identifying a head type, said head 
type being a first selected one of said one or more entity 
type records; and 

one or more tail tMpe fields each identifying a tail 
type, each said tail type being a selected one of said one 
or more entity type records. 



27. (new) The data 
said head type field identif 
said corresponding position * 
type. 



processing system of Claim 2 6 wherein 
said head type by identifying 
ithin said table of said head 
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28, (new) The data! processing system of Claim 26 wherein 
said tail type field identifies said tail type by identifying 
said corresponding positicjn within said table of said tail 
type. 



29. (new) The data 
each of said one or more 
comprises cardinality data 



processing system of Claim 2 6 wherein 
elation type records further 



30. (new) The data 
wherein, upon a first condit 
creation of a first instance 
said relation type record, 
first head entity instance 
wherein a second instance 
instance identifying said 
existence. 



31. (new) The data 
each of said one or more 
comprises mandatory coupl 



processing system of Claim 29 
ion of said cardinality data, 
of said relation type defined by 
said first instance identifying a 
is caused to fail upon a condition 
6f said relation type, said second 
first head entity instance, is in 



rocessing system of Claim 26 wherein 
lation type records further 
g data. 



32. (new) The data 
upon a first condition of 
creation of an entity of 
corresponding entity of 



processing system of Claim 31 wherein 
$aid mandatory coupling data, the 
s$id head type causes creation of a 
eafch of said one or more tail types. 



33. (new) The data processing system of Claim 23 wherein 
said means for recording relations comprises means for 
recording one or more relation instance records, each said 
relation instance record comprising: 

a head instance ftleld identifying a selected entity 
of said first subset of entities; and 



Df entiti 

... 
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a tail instance 
of said second subset 

34. (new) The data 
said first subset of entit 
within said memory means; 

further wherein 
said selected entity 
identifying the posit 
to said first positi 



Record identifying a selected entity 
of entities. 

processing system of Claim 3 3 wherein 
tes is stored at a first position 
and 

&aid head instance field identifies 
of said first subset of entities by 
.on of said selected entity, relative 
, within said memory means. 



35. (new) The data 



processing system of Claim 3 3 wherein 



within said memory means; 

further wherein 
said selected entity 
identifying the posi 



said second subset of entities is stored at a second position 



and 

said tail instance field identifies 
of said first subset of entities by 
:ion of said selected entity, relative 



to said second position, within said memory means. 



t^p< 



36. (new) The data 
each said relation instan 

a head entity 
entity type corre 
entities; and 

a tail entity ty 
entity type 
entities. 



sponding 



correspor ding 



processing system of Claim 33 wherein 
e record further comprises: 
e field identifying said first 
to said first subset of 



pe field identifying said second 
to said second subset of 



37. (new) The data (processing system of Claim 36 wherein 
said head entity type field identifies said first entity type 
by identifying said corresponding position within said table of 
said first entity type. 
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38. (new) The data processing system of Claim 36 wherein 
said tail entity type field identifies said second entity type 
by identifying said corresponding 
said second entity type. 



position within said table of 



39. (new) The data processing system of Claim 23 wherein 



said first subset of entities and 



said second subset of 



entities are the same singular subset of entities 



system for processing data 
computer system, said data 



40. (new) A data processing 
stored within a memory means of a 
processing system comprising: 

means, operatively coupled to said memory means, for 
storing a plurality of entities wherein said plurality of 
entities includes a first sublet of entities and a second 
subset of entities; 

means, operatively coupled to said memory means, for 
storing in a table one or morej relation type records, each 
said relation type record stored at a corresponding 



position within said table and 
type of relation between said 
entities; and 

means, operatively coupled 



defining a corresponding 
first and second subsets of 



adding to said table a new relation type record in a 



manner so as to preserve said 
within said table of said one 
records . 



41. (new) An information retrieval system comprising: 

a relational database in a memory means of a 
computer, said relational database having one or more 
entity types, one or more entity instances of each said 
entity type, one or more relation types each defining a 

- 6 - 
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orresponding positions 
dr more relation type 



of said relation types 
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relation between a firsit and a second of said one or more 
entity types, and one or more relation instances of each 

each said relation instance 
defining a relation bejtween a first and a second of said 
entity instances; 

lookup means for retrieving from said memory means a 
desired entity instance given a relation instance and a 



known entity instance 
instance is associated 
means for storinc 



to which said desired entity 
by said relation instance; ■ 
within said memory a first set of 
one or more search patihs, each said search path comprising 
data identifying a knqwn entity instance and data 

instance, said set comprising one 
fining through operation of said 
set of one or more desired entity 



identifying a relation 
or more search paths d 
lookup means a single 
instances; 

means for storing 
sequential sets of one 
search paths comprising 



within said memory one or more 
or more search paths, each of said 
data identifying a relation 



instance, defining through operation of said lookup means 
a single set of desired entity instances; and 

table means for stbring one or more entity instances 
within said memory; and 

means for supplying said first set of search paths to 
said lookup means and storing one or more resulting 

s in said table means; 
of search paths is processed, said 



desired entity instance 
wherein said first set 



processing comprising causing said means for supplying to 
supply to said lookup means said first set of search paths and 
to store within said table n[eans one or more resulting desired 
entity instances; 

further wherein eajch of said one or more sequential 
sets of search paths is thereafter processed in sequence, 

- 7 - 
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said processing of a given one of said one or more 

sequential sets comprising: 

combining one or more entity instances stored in 
said table means with said relation instance of each 
and every search pajth of said given set to form a 
cross-correlated seit of new search paths, each said 
new search path comprising a known entity instance 
and a relation instjance; and 

causing said mjeans for supplying to supply to 
said lookup means spid cross-correlated set of new 
search paths and toj store within said table means one 
or more resulting desired entity instances. 

42. (new) An information retrieval system comprising: 



(a) a relational 



database, said relational 



database having one or more entity types, one or more 



entity instances of each 
relation types each defin 
and a second of said one 
more relation instances of 



said entity type, one or more 
Lng a relation between a first 
r more entity types, and one or 
each of said relation types 



first and a second of said 



each said relation instance defining a relation between a 



entity instances; 



(b) recursive lookup means for obtaining one or 



, more desired entity instan 



es given one or more relation 



instances and one or more known entity instances, said 
recursive lookup means comprising: 

(i) results t<ible means for storing one or 
more entity instances; 

(ii) path definition means for forming one or 
more search paths, each search path comprising an 

relation instance, said one or 
more search paths formed by combining one or more 
entity instances stored in said results table means 
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with one or more relation instances supplied to said 
recursive lookup me<ms; 

(iii) singular lookup means for obtaining from 
said relational database a desired entity instance 
given one of said search paths; and 

(iv) means jfor storing said desired entity 
instance in said results table means; 

(c) an entity set comprising one of more known 



entity instances; and 

(d) one or more 



relation sets, each relation set 



comprising one or more relation instances; 
wherein said entity set is stored within said results 
table means of said recursive lookup means; 

further wherein each of said one or more relation 
sets is supplied to said recursive lookup means in 
sequence thereby causing by operation of said recursive 
lookup means compilation of information as defined by said 
entity set and said one or more relation set and storage 
of said information within said results table means. 



es ch 



43. (new) The informajt 
wherein said entity set and 
combined to form a path set 
said search path comprising 
and data identifying a relat 
further wherein 
singular lookup means 
desired entity instance: 
instance being stored 
the supplying of each 
other than said first 
recursive lookup means 



ion retrieval system of Claim 42 
a first of said relation sets are 
of one or more search paths, each 
data identifying an entity instance 
ion instance; 

search path is supplied to said 
tfhereby obtaining a respective 

, said respective desired entity 
4n said results table means prior to 
said one or more relation sets 
lation set in sequence to said 



of 



re 
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44. (new) A method for processing data in a computer 
having a memory means, said method comprising: 

storing within an entity type table in said memory 

j 

means one or more entity tyjie records, each said entity 
type record representing an j entity type and being located 
at a corresponding position f within said entity type table; 
storing within said memory means a first plurality of 



entities of a first of said 



entity types; 



storing within said memory means a second plurality 
of entities of a second of said entity types; 

storing within said memory means one or more relation 
records defining one or mote relations between entities of 
said first of said entity types and entities of said 
second of said entity types; and 

adding to said entity) type table a new entity type 
record in a manner so as tt> preserve said corresponding 



positions within said entity type table of said one or 
more entity type records. 

45. (new) The method of Claim 44 further comprising the 
step of retrieving from said memory means a selected one of 
said first plurality of entities identified by a selected one 
of said one or more relation records defining a relation 
between said selected one of skid first plurality of entities 
and a selected one of said secjond plurality of entities and by 
said selected one of said second plurality of entities. 

46. (new) The method of Claim 44 wherein said step of 
storing within said memory means one or more entity type 
records comprises the steps or: 

forming one or more entity type records, each said 
entity type record defining a single entity type; 

- 10 - 
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forming an entity type table in said memory means 
capable of containing one or nore entity type records; and 



storing said one or more 
entity type table. 



entity type records in said 



47. (new) The method of Claim 46 wherein the step of 
storing within said memory means ore or more relation records 
comprises the steps of: 

(a) forming one or moJ-e relation type records, 
each said relation type record comprising 

(i) a head entitV type field identifying a 
first of said one or more entity type records; and 

(ii) a tail entity type field identifying a 
second of said one or more entity type records; 

(b) forming a relatif 
memory means; 

(c) storing within s|aid relation type table said 
one or more relation type records; and 

(d) storing within said memory means one or more 
relation instance records, each said relation instance 



n type table within said 



record correlating to one of 



c:.a 



48. (new) The method of 
entity type field identifies said 
entity type records by identifying 
within said entity type table of 
entity type records. 



said relation type records. 



im 47 wherein said head 
first of said one or more 
/ said corresponding position 
said first of said one or more 



aim 47 wherein said tail 
second of said one or more 



49. (new) The method of C]|c 
entity type field identifies saic 
entity type records by identifying said corresponding position 
within said entity type table of said second of said one or 
more entity type records. 

- 11 
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50. 



(new) The method of 



said one or more relation 
further wherein each said 
comprises: 

a relation table 



Claim 47 wherein said step of 



storing within said memory means one or more relation instance 
records comprises the steps of 

forming within said nemory means one or more relation 
instance tables; and 

storing said one or niore relation instance records of 
each of said relation types in a respective one of each of 

instance tables; 
relation type record further 



respective relation instance table. 



51. (new) The method of 



field identifying said 



Claim 50 wherein said each said 



relation type record further comprises cardinality data; 

further wherein said step of storing within said 
memory means said one or nore relation instance records 
further comprises the stejs of: 

forming a first relation instance record of a 
first entity type, said first relation instance 
record comprising a hsad entity instance identifying 
a first entity instance and a tail entity instance 
identifying a second entity instance; 

determining the state of said cardinality data 
of said first relation \ type; 

upon a first state of said cardinality data, 
determining whether a second relation instance record 
of said first entity type, said second relation 
instance defining a relation between said head entity 
instance and a third entity instance, said third 
entity instance being distinct from said second 
entity instance, is stored within said memory means; 
and 

- 12 -i 
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storing said first relation instance in said 
memory means only if no such second relation instance 



is found to be stored 



within said memory. 



52. (new) A method for processing data in a computer 
having a memory means, said method comprising: 

storing within said foemory means a plurality of 
entities wherein said plurality of entities includes a 
first subset of entities and a second subset of entities; 

storing within a relation type table in said memory 
means one or more relation type records, each said 
relation type record defining a type of relation between 
said first and second subsets of entities; 

storing within saic memory means one or more relation 
instance records, each Representing an instance of a type 
of relation defined by pne of said one or more relation 
type records; and 

adding to said reljation type table a new relation 
so as to preserve said 
within said relation type table of 



type record in a manner 
corresponding positions 



said one or more relation type records. 



53. (new) The method 
step of retrieving from said 
said first subset of entitiep 
instance record of said one 
said first relation record d 
first entity of said first 
entity of said second subset 
entity. 



of Claim 52 further comprising the 
memory means a first entity of 

identified by a first relation 
dt more relation instance records, 
afining a relation between said 
subset of entities and a second 
of entities, and by said second 



54. (new) The method 
storing a plurality of entities 



f 



of Claim 53 wherein the step of 
comprises the step of: 

- 13 - 
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(a) storing within an entitfy type table in said memory 
means one or more entity type records, each said entity 
type record representing an entity type and being located 
at a corresponding position! within said entity type table; 

further wherein the step of storing one or more 
relation type records comprises the steps of: 

(a) forming said one/ or more relation type records, 
each said relation tw>e record comprising 

(i) a head entity type field identifying a 
first of said plurality of entity type records; 
and 

(ii) a tail entity type field identifying a 
second of said! plurality of entity type records; 

(b) forming said relation type table within said 
memory means; and 

(c) storing within said relation type table said one 
or more relation type records. 



55. (new) The method 
entity type field identifies 



of Claim 54 wherein said head 
said first of said plurality of 
entity type records by identifying said corresponding position 
within said entity type tabj.e of said first of said plurality 
of entity type records. 



56. (new) The methoc 
entity type field identifi 
entity type records by ideifit 
within said entity type tafc>l 
of entity type records. 



of Claim 54 wherein said tail 

said second of said plurality of 
ifying said corresponding position 
e of said second of said plurality 



57. (new) The method of Claim 54 wherein said step of 
storing within said memory means one or more relation instance 

records comprises the steps of : 

I 

: - i4 - 
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forming within said mjemory means one or more relation 
instance tables; 

storing said one or mjore relation instance records of 
each of said relation typejS in a respective one of each of 
said one or more relation instance tables; 
further wherein each said [relation type record further 
comprises: 

a relation table fieljd identifying said respective 
relation instance tables. 



58. (new) The method of 



Claim 56 wherein said each said 



relation type record further comprises cardinality data; 



further wherein said 
memory means said one or 



step of storing within said 
more relation instance records 



further comprises the steps of 



forming a first; relation instance of a first 



entity type, said f 



rst relation instance record 



comprising a head entity instance identifying a first 
entity instance and a tail entity instance 
identifying a seconfi entity instance; 

determining the state of said cardinality data 
of said first relation type; 

upon a first state of said cardinality data, 
a second relation instance of 
said first relatioii type defining a relation between 
said head entity instance and a third entity 
instance, said thi::d entity instance being distinct 
from said second eitity instance, is stored within 



determining whether 



said memory means; 



and 



storing said relation instance in said. memory 
means only if no such second relation instance is 
found to be stored within said memory means. 
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59. (new) A method for/Vetrieving information stored in 
a relational database in a menory means of a computer, said 
relational database defining tne or more entity types, one or 

said entity type, one or more 
A relation between a first and a 
t ity types, and one or more 
said relation types, each said 



more entity instances of each 
relation types each defining 
second of said one or more en 
relation instances of each of 



instances stored in said 
storing said search 

inquiry definition table 
retrieving from sai 



relation instance defining a relation between a first and a 
second of said entity instances, said method comprising: 
forming within said [memory means an inquiry 
definition table; 

forming a search patjh definition record, said search 
path definition record specifying one or more entity 

memory means; 

path definition record in said 
and 

Lh memory means said one or more 
entity instances specified by said search path definition 
record. 



60. (new) The method bf Claim 59 further comprising the 
steps of : 

forming one or more additional search path definition 
records, each said additional search path definition 
record specifying one dr more entity instances stored in 
said memory means; 

storing said additional search path definition 
records in said inquiry definition table; and 

retrieving from said memory means said one or more 
entity instances specified by said additional search path 
definition records. 
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61- (new) The method of Clai 
step of combining said search path 
one or more additional search path 



60 further comprising the 
definition record with said 
definition records to form a 



first set of search path definition records. 



im 61 further comprising the 



partial search path 



62. (new) The method of Cl^J 
steps of : 

forming a second set of 
definition records; 

combining each of said (second set of partial search 
path definition records with each of said one or more 
entity instances specified fcy said first set of path 
definition records thereby forming a second set of search 
path definition records, eajch search path definition 
record of said second set specifying one or more of said 

./ . 

entity instances stored wifthin said memory means; 

i 

storing said second slearch path definition records in 
said inquiry definition table; and 

retrieving from said/ memory means said one or more 
entity instances specified by said second set of search 
path definition records. 

63. (new) The method <ff Claim 61 further comprising the 
steps of: 

forming within saiji memory means a results table; and 
storing within saip results table data identifying 

instances specified by said first 
records. 



said one or more entity 
set of path definition 



64. (new) The method of Claim 63 further comprising the 
steps of : 

forming a new set of partial search path definition 



records ; 
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combining each of said/ new set of partial search path 
definition records with eacjh of said one or more entity 
instances identified by saifd data stored in said results 
table thereby forming a new set of search path definition 
records, each search path definition record of said new 
set specifying one or more of said entity instances stored 
within said memory means; 

storing said new search path definition records in 
said inquiry definition table; 

retrieving from said memory means said one or more 
entity instances specified by said new set of search path 
definition records; and 



storing within said 
said one or more entity 



results table data identifying 
instances specified by said new 



set of path definition jrecords. 



65. (new) The method of Claim 64 further comprising the 
steps of : 

combining said fii 
definition records to 
specifying a first set 
and 

storing said inquiry definition in said memory means. 



rst and said new sets of path 
^orm a single inquiry definition 
of one or more entity instances; 



66. (new) The method of Claim 65 further comprising the 

step of reconfiguring said inquiry definition to specify a 

i 

second set of one or more enStity instances. 



67. (new) A relationa 
one or more entity 



positions within a memory of a computer; and 



means for adding a 



L database comprising: 
type records at respective 



new entity type record to said 



relational database in 'a manner so as to preserve said 

f 

/ - 18 - 



